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® Adaptive packet/circuit switched transportation method and system. 



® Method and system for configuring a succession 
of complex frames to be used for exchanging syn- 
chronous circuit switched bits and asynchronous 
packet switched bits between nodes connected 
through medium links working at any bit rates in a 
teleprocessing network. 

Each complex frame which contains an integer 
number of bits equal to Nc or Nc + 1 chosen as 
close as possible to a predetermined number Na 

^(256), is made of a succession of subframes and 
delimited by flags, in such a way that the period 

^between two flags is equal to nT + e, T being the 

CO 



period of existing Time Division Multiplex Frames - 
(125 microseconds) and n being an integer number 
higher or equal to 1 which depends upon the me- 
dium link bit rate and e being a period of time lower 
than a medium link bit period. 

The subframes have a duration less or equal to 
T, each subframe i contain an integer number Nsi of 
bits, said integer number being allocated to carry an 
integer number of circuit switched bit slots and the 
remaining bits being used to carry asynchronous 
packet switched bits. 

The R bits remaining in the complex frame, with 
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are used to carry f flag bits and r= R-f padding bits 
which are used to carry asynchronous packet 
switched bits. 



FIG.2A 
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ADAPTATIVE PACKET/CIRCUIT SWITCHED TRANSPORTATION METHOD AND SYSTEM 



Description of the invention 

Field of the invention 

This invention relates to a method and a sys- 
tem for providing the packet switching function 
along with the circuit switching function thru a 
telecommunication network. 



Background art 

A telecommunication network is made of var- 
ious nodes to which terminals are attached through 
communication controllers and which are linked 
through multiplex links. 

Due to the bursty nature of most of the data to 
be transported, packet switching networks have 
been implemented to optimize the utilization of the 
network resources. However packet transportation 
implies large and variable transit delays that cannot 
be suffered by some real time applications. The 
variation of the transit delay can only be com- 
pensated by means of additional buffers at the end 
users, which is costly and implies delays. 

On the other hand, circuit switch networks pro- 
vide low constant transit delays, but lead to a bad 
utilization of the network links when bursty data is 
to be transported through the network. 

The ISDN network (Integrated Service Digital 
Network) described in "I" series of International 
Telegraph and Telephone Consulative Commitee - 
(CCITT) Recommendations is the present approach 
to circuit switching and packet switching integra- 
tion. However the networks using the ISDN integra- 
tion technique are not optimized for the data packet 
traffic since the bandwidth allocated to packet traf- 
fic is channelized. Furthermore the ISDN technique 
requires dedicated networks equipment, such as 
digital carriers. 

Actually, most of the packet and circuit switch- 
ing networks which intend to offer the ISDN ser- 
vices will use different packet and circuit equip- 
ments and for a long migration period and this will 
resuft in a duplication of the equipments and adapt- 
ers. Reference is made to the Industry ISDN Semi- 
nar, March 11, 1985 by Bell Communication Re- 
search. 

This type of networks which integrate the trans- 
portation of character coded data and non coded 
information NCI such as voice, do not optimize the 
network resources (links, nodes etc..) 



On one side, the users will need to transport a 
wide range of information types for example, coded 
and non coded, compressed or non compressed, 
real time or batch, voice or video, etc.. On the 

s other side the common carriers will offer a wide 
range of facilities with links able to support high bit 
rate which can be higher than 2 Megabits per 
. second based on the current 64 Kilobits per sec- 
ond Time Division Multiplex TDM standard, co- 

70 existing with analog facilities, e.g. inter country 
analog primary groups, therefore there is a need to 
build network nodes able to handle any type of 
information and to use all available transportation 
media of any type and of any speed. 

75 

Summary of the invention 

In this environment an object of the present' 
20 invention is to provide a method and a system 
which optimize the bandwidth use on any type of 
link while providing the transportation of any type 
of information in a telecommunication network. 
Another object of the invention is to provide 
25 such a method and a system which do not require 
a global synchronization of the network links. 

Another object of the invention is to provide 
such a method and a system which insures a 
dynamic allocation of the bandwith to circuit or 
30 packet traffic according to the user activity on a per 
call basis. 

The transportation system and method accord- 
ing to the invention is to be used in a telecommuni- 
cation network for exchanging circuit switched in- 
35 formation which corresponds to a synchronous traf- 
fic, and packet switched information which cor- 
responds to an asynchronous traffic, between 
nodes connected through a medium link operating 
at any bit rate. 

40 The method and system according to the 
present invention allow the conventional packet 
switching function along with the circuit switching 
function to be provided thru the telecommunication 
network, sharing the same links and nodes with the 

45 three following characteristics: 

-any type of link carriers can be used, 

-circuit subchannels are compatible with the world- 
50 wide telephone networks. 

-the bandwidth left by a non used circuit subchan- 
nel is automatically reused for packet traffic. 
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The method and system consists in configuring 
in each transmitting adapter of a network node, a 
succession of complex frames. Each complex 
frame contains an integer number of bits equal to 
•Nc and is made of a sucession of subframes. The 
complex frames are delimited by flags in such a 
way that the period between two flags is equal to 
nT + e, T being the period of existing Time Division 
Multiplex frames which for the present time is 
equal to 125 microseconds, n is an integer number 
higher or equal to 1 which depends on the medium 
speed and e is lower than the medium link bit 
period. 

The subframes have a duration less or equal to 
T and each subframe contains an integer number 
of bits Ns. The Ns bits are allocated to an integer 
number of circuit switched bit slots and the remain- 
ing bits are used to carry asynchronous packet 
bits. 



Nc 



In that case, the flag is comprised in these R1 bits 
and there are r1 residual packet bits. 

This invention also relates to a mechanism for 
dynamically allocating the circuit slots of the com- 
plex frames according to the user activity on a per 
call basis. 



Brief description of the drawings 

Figure 1 shows schematically a telecom- 
munication network wherein the present invention 
may be implemented. 

Figure 2-A and 2-B show the complete 
frames which are generated according to the meth- 
od of the present invention. 

Figure 3 shows how the parameters of the 
complex frames are calculated. 

Figure 4 shows the paths for packet and 
circuit bits in two nodes of the networks. 

Figure 5 shows how packet bits from suc- 
cessive frames are assembled to constitute a com- 
plete packet. 

Figure 6 shows the transmitting means for 
generating the complex frames on the transmit 
interface of a outgoing medium link connected to a 
node. 

Figure 7 shows the receiving means receiv- 
ing the complex frame from the receive interface of 
an incoming link connected to a node. 



The R bits remaining In the complex frame, 
with R = Nc-nNsi are used to carry f flag bits and 
r= R-f potential padding bits which are filled with 
asynchronous packet switched bits. 

s For a given value v of the medium link speed 
there is "a set of values n f Ns and R which meets 
the above requirements. The specific values which 
are chosen in each transmitting adapter depend 
upon constraints such as performances or imple- 

70 mentation of the adapter. In a preferred embodi- 
ment of the invention Ns is chosen as close as 
possible to the number of bits contained in T to 
avoid the bit jitter in the complex frame. 

The residual r bits may be placed at the end of 

T5 the complex frames or may be spread in the speci- 
fied subframes. In the first case, the subframes 
contain a fixed number Ns of bits and in the 
second case, they contain a variable number of 
bits so that a subframe i contains Nsi bits. The 

20 residual number of bits R1 at the end of the com- 
plex frame is equal to 



Figure 8 shows circuit 56 of the transmitting 
30 means. 

Figure 9 shows circuit 128-1 of the receiving 
means. 

Figure 10 shows two a'djacent nodes in the 
network and shows schematically the protocols and 
3 5 interfaces defined in the system according to the 
invention. 

Figure 1 1 shows the call set up flow which 
results in dynamically allocating a circuit slot in the 
complex frames. 

40 

Detailed description of the invention 

A telecommunication network, as schematically 
*s shown in figure 1 comprises a plurality of nodes, 
four of which 1, 2, 3, 4 are represented. A plurality 
of circuit switched type users C and a plurality of 
packet switched type users P are attached to each 
node. The nodes are linked throughmedium links, 
so the links between different nodes may operate at 
any speed v higher than u.64 kilobits per second, u 
being the number of circuit switched usersr The 
users connected to a node share the fink band- 
width in such a way that according to the present 
55 invention, at a given instant the circuit switched 
users exchange the non character coded informa- 
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tion (NCI), such as voice, in subchannels and the 
remaining bandwidth is used for packet traffic. This 
is schematically represented in figure 1 by the 
hatched part of the links. 

The circuit type users operates at 64 kilobits 
per second. 8 kHz structured which corresponds to 
the presently conventional bit rate, i.e. 8 bits every 
125 microseconds. The man skilled in the art will 
be able to adapt the method according to the 
invention, if different bit rates become available in 
the future. 

According to the present invention, the trans- 
mitting adapter of each node comprises means to 
cause the data and non coded information NCI bits 
such as voice emanating from the packet switched 
type users and from the circuit switched type users 
connected to the node to be transmitted on the 
medium link in complex frames having the struc- 
ture shown in figure 2. The structure of the com- 
plex frames is determined using the method of the 
present invention which comprises the steps illus- 
trated in figure 3. 

For the sake of the explanation of the invention, 
the structure of the theoreatical complex frame is 
shown in figure 2-A. Figure 2-B shows the complex 
frame which is generated by the means described 
in figures 6 to be sent on the medium link. 

The complex frame contains Nc or Nc + 1 bits 
and has a duration equal to nT + e, T being the 
conventional time division multiplex slot which for 
the present time is equal to 125 microseconds, n 



Nc - 



As shown in figure 2-B, the flag is generated at 
the next medium link clock time following the nT 
boundaries. Then the n subframes comprising Ns 
bits and the r residual bits are sent on the medium 
link. 

The invention will be more specifically de- 
scribed assuming that the subframes contain a 
constant number of bits, and the man skilled in the 
art can easily adapt the means which will be de- 
scribed later on to provide subframes having a 
variable number of bits according to the above 
requirements. 

As can be seen in the hereafter table, depend- 
ing upon the link speed versus 64 kbps. the com- 
plex frames do not contain a constant number of 
bits, however the variation of the bit number Nc in 



being an integer equal or higher than 1 and e being 
lower than a medium link bit period, n depends 
upon the link speed and is calculated as will be 
described in reference to figure 3. 
s The complex frames contain n subframes, each 

subframe has a duration equal or less than T so as 
to contain an integer number Ns of bits. The Ns 
bits of a subframe are allocated to the transporta- 
tion of a variable number of circuit switched bit 
io slots. The number of slots depends upon the user 
need, two slots are represented in figure 2, and the 
remaining bits are allocated to the transport of 
packet switched bits. 

As above described, in the preferrred embodi- 
es ment of the present invention, the circuit user bit 
slots are dynamically allocated to active circuit 
users, so that the subframe structure changes de- 
pending upon the circuit user activity and the num- 
ber of packet data bits varies. However, in specific 
so applications this number may be fixed and the 
slots may be permanently allocated whether they 
are used or not. 

The complex frames are delimited through a f- 
bit flag which is part of the R bits remaining at the 
25 end of the complex frame with R = Nc-nNs. 

In cases where R is higher than f. the r=R-f 
bits are filled with asynchronous traffic bits. 

The residual r bits, may be spread in given 
subframes to avoid jitter. This causes a variable 
30 determined number of bits Nsi to be contained in 
the subframes. This result in a different number R1 
of residual bits at the end of the complex frame 
which is equal to 

n 

Z Nsi 
i=l 

40 

consecutive complex frames is only equal to 1. 
Thus, the complex frame limit is known by the 
receiving end thanks to the flag detection and bit 
counting. The minimum flag length which allows 

45 the complex frame delimitation is equal to 2 bits, 
however since the flag may also be used for other 
purposes a 8 bit flag is used in most applications. 
The only requirement is that the flag begins by 01 
or 10. When the lowest possible number Nc of bits 

50 a complex frame have been counted from the 
beginning of the opening flag, the two next bits are 
analyzed, An equality of these bite with the two first 
bits of the flags, means that the frame contains Nc 
bits, if not, the frame contains Nc + 1 bits. This is 

55 illustrated below : 
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Flag 01 

. .XXXXX represent the frame bits which can be equal to 0 



or 1 



XXXXXXX01 
XXXXXXXX01 



Frame contains Nc bits 
Frame contains Nc+1 bits 

>bit. count Nc 



Consequently, when Nc bits have been count- 
ed from the beginning of the preceding flag,the two 
next bits including the first bit of the flag and the 
additional bit of the frame, if any, cannot simulate 
the 01 delimiting pattern whatever the value of this 
additional frame bit can be. When Nc bits have 
been counted, the detection of the 01 pattern in- 
dicates that the frame contains Nc bits. 

A flag beginning with 10 has also the same 
property. 

The method which is used for configuring the 
complex frames at each transmitting ends is repre- 
sented in figure 3. 

The speed of the medium link and the desired 
approximate number of bits Na in the complex 
frames determine the complex frame structure. In a 
specific embodiment of the invention, which for the 
present time is intended to be used with medium 
link speed lower or equal to 2.048 megabits per 
second, Na is chosen equal to 256 so that the 
number Nc be as close as possible to 256 bits, in 
order to keep a flag overhead ratio f/Nc in the 
same range as the one used for classical TDM first 
order multiplex links. 

The method consists in calculating the link bit 
time t which is equal to 1/v, where v is the bit rate 
on the medium link. (Step 1) 

Then the number of bits in the time division 
multiplex slot T is calculated. The number of bits 
Ns in each subframe is equal to the integer part of 
this number. Assuming that v is expressed in 
kilobits per second and T is equal to 125 micro- 
seconds, Ns is the integer part of the product 
125.V.10- 3 . (Step 2) 
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Then the number n of subframes is calculated, 
this number is the integer part of the quotient 
Na/Ns. In the specific embodiment described in 
figure 3, it is the integer part of 256/Ns. (Step 3) 

TTien the residuaJ number R of bits is cal- 
culated (Step 4). This number is equal the dif- 
ference between the real number of bits comprised 
in T and Ns, multiplied by the subframe number n 
and can be expressed as follows: 

n. (T.v.10- 3 -Ns) 

This number R is compared to f, (Step 5). If it 
is higher or equal to f, the number of bits in the 
subframes is made equal to the value of Ns cal- 
culated in step 2. If not the number of bits in the 
subframes is made equal to Ns calculated in step 2 
minus 1. The residual number R of bits corre- 
sponding to this new subframe number is cal- 
culated. 

Steps 4 and 5 are resumed as long as the 
residual number R is not higher or equal to f. 

This method also applies when it is desired to 
have the residual bits spread in the subframes. In 
that* case the theoretical numbers Ns and R are 
calculated according to the above described meth- 
od and the residual bits are placed in specific 
identified subframes and the new residual bit num- 
ber R1 is calculated so that the rt bits, with 
r1 =R1-f, if any remaining at the end of the com- 
plex frames may be filled with asynchronous traffic 
bits. 

The following table gives the various values 
which are obtained according to the above method 
for four medium (ink speeds. 
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TABLE 1 



Medium I Ms bits ! Maximum ! Number n ? 

link ! per "number of ! of 

speed v! subframe! circuit users ! subframes 
kbps I !at 64 Kbps ! 



! Number of 
i bits Nc or 
f ! Nc+1 in 
! complex 



72 



28 



! 20 



252 



132 



15 



16 



i 5 ! 8 I 253 or 254 I 



230 



27 



! 8 ! 256 or 257 ! 



1544 



185 



23 



! 8 ! 



193 



Figure 4 shows two nodes of the telecommuni- 
cation network. Each node comprises similar 
means, they are referenced by the same number 
with a suffix 1 for the means in node 1 and 2 for 
means in node 2. Each node comprises medium 
link adapters 10 and 11 made of 
receiver/transmitter means and including the spe- 
cific means which are needed to implement the 
method according to the invention. The adapters 
are connected to medium links, each link having a 
specific speed, so that the complex frames on the 
different links have different configurations. These 
frames are built in the transmitter means of the 
adapters to be sent on the links. The parameters n, 
Ns, r of the complex frames are made known to the 
corresponding receiver means, in order the re- 
ceived bits may be processed. The complex 
frames are shown in a schematic way on the dif- 
ferent (inks. 

Two paths are provided in each node. One 
path CP is dedicated to the circuit switched bits - 
(synchronous path) which have to be transmitted 
with constant and very short delay (< 500 micro- 
seconds) and the other path PP is dedicated to the 
packet switched bits (asynchronous path) which are 
bufferized and processed in packet handling means 
14. 

Figure 5 shows how packets ready to be 
switched could be reconstructed in the receiving 
node from the asynchronous flow made of packet 
bits. 
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The consecutive received complex frames con- 
tain circuit user slots C1 and C2 for example, 
assuming that two circuit users are involved in a 
call and packet switcked bits P. Complex frame (m- 
1) contains packet bits P0, complex frame m con- 
tains packet bits PI. P2. P3, P4 and complex frame 
m + 1 contains packet bits P5. For the purpose of 
illustration, it is assumed that a packet ready to be 
switched: i.e. constituted of a packet header con- 
taining the information which is necessary to route 
and switch the packet and packet data, comprising 
packet bits P1 , P2. P3 , P4 from complex frame m 
and parts of packet bits P0 and P5. 

Figures 6 and 7 show the specific means which 
are needed in the medium link adapters to imple- 
ment the method according to the invention. 

Figure 6 represents the transmitting means and 
figure 7 represents the receiving means. For the 
sake of explanation, it is assumed that figure 6 
shows the transmitting means of a first transmitting 
node and figure 7 shows the receiving means of a 
second receiving node. It is to be understood that, 
each adapter comprises receiving and transmitting 
means such as shown in figures 6 and 7. The 
medium access manager and the finite state ma- 
chine are common to the receiving and transmitting 
means in an adapter. 

In the preferred embodiment of the transmitting 
means, the medium link access manager 20 com- 
putes the link parameters according to the method 
of figure 3 or by consulting tables which are built 
according to the method of figure 3. 
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In other embodiment of the invention, the pa- 
rameters can be provided to the manager by exter- 
nal means, such as operator intervention. 

The medium access manager also provides 
event indications to finite state machine 32, EMG1 , 
2, 3, and receives signal SMG3 from finite state 
machine 32 as will be described later on in con- 
nection with the finite state machine diagram. 

The medium link access manager 20 provides 
through output bus 21 the link parameters Ns, n 
and the slot-allocation to registers 22 and 24 and to 
slot table 26. respectively. Thus the slot table 26 
contains an indication of the slots of the subframes 
which are allocated to circuit users. At each sub- 
frame generation, the slot table is read and its 
output 28 is used in logic circuit 30 to generate 
Packet or Circuit, P or C ENABLE signals. 

The medium access protocol is managed 
through finite state machine 32 which is a logic 
providing control signals when specific events oc- 
cur. The operation of this machine will be detailed 
later. It is connected to three lines 33, 34 and 35 
from the associated receiving means, said lines 
carrying the RECEIVED IDLE PATTERN, RECEIVE 
SYNCHRO REQUEST and the RECEIVE LOST 
SYNCHRO signals respectively and to output bus 
21. Depending upon the received events it gen- 
erates on its output lines 38, 39, 40, 41 control 
signals DISABLED, SEND SYNCHRO PATTERN, 
SEND SYNCHRO REQUEST and OPERATION re- 
spectively. 

Bit counter 44 working under control of a clock 
48 operating at the medium link speed counts the 
bits and the subframes. Counter 46 counts the 
subframes. The contents of counters 44 and 46 are 
compared with the Ns and n registers 22 and 24 
by comparators 47 and 49. The output 50 of com- 
parator 47 is provided to subframe counter 46 so 
as to cause this counter to be incremented each 
time an equality is detected by comparator 47. 

Outputs 50 and 51 of the comparators, output 
28 of slot table 26 are provided to logic 30 to 
generate the P ENABLE, C ENABLE and FLAG 
ENABLE signals at the correct times to build the 
complex frame according to the method of the 
present invention. 

Logic 30 also receives the OPERATION control 
signal from finite state machine 32. 

Flag and r sending logic control circuit 56 
working under control of T-pulse counter 57, me- 
dium link bit clock 48 and outputs 50 and 51 of 
comparators 47 and 49 allows specific patterns to 
be sent on the medium link at given instants under 
control of the signals on output lines 39, 40 and 41 
of finite state machine 32. It also provides a reset 
counter signal on its output line 58. Output line 58 



and output lines 50 and 51 of comparators 47 and 
49 are provided to OR circuits 52 and 54 which 
provide the reset signal to bit and subframe coun- 
ters 44 and 46 respectively. 

5 Circuit 56 also generates on output line 60, a r 
sending control signal which is provided to logic 30 
so as to cause the r residual packet bits to be sent 
on the medium link in order to generate the com- 
plex frames as described in reference to figure 2-B. 

10 The different flags are generated by circuit 56 
on output lines 62, 64 and 66." As will "be described 
later on, different flags have to be sent at given 
times. In a specific embodiment of the invention, 
01111110 is the normal complex frames delimiter. 

75 abort flag 01111111 is used to request the syn- 
chronization and UCC flag is used for indicating to 
the receiving means that a circuit user is added or 
deleted, in case the dynamic bandwidth allocation 
feature is implemented. If not, there is no need of 

20 this UCC flag. 

Consequently generator 56 generates the me- 
dium flag 01111110 under control of OPERATION 
and SEND SYNCHRO PATTERN signals on lines 
41 and 39 from finite state machine 32. 

25 Circuit 56 generates the specific flag 01 1 1 1 1 1 1 
under control of SEND SYNCHRO REQUEST line 
40 from finite state machine 32. 

In the preferred embodiment of the invention, 
circuit 56 generates the USER CIRCUIT CHANGE 

30 pattern UCC which is used for changing the user 
slots in the subframes. This pattern is changed 
under control of the medium access manager 20, 
so that circuit 56 receives the pattern to be gen* 
erated on bus 21. This part has only to be provided 

35 when it is desired to have the capability of adding 
or deleting circuit users. When the circuits slots are 
permently allocated, this part is not required as all 
means which are required in connection with this 
capability. 

40 The flag outputs 62, 64 and 66 of circuit 56 are 
provided to OR circuit 72. 

Circuit 56 also generates a flag sending control 
signal on line 68 which is provided to logic 30 and 
which is also used during the initialization period to 

45 prevent the idle 111...11 configuration from being 
sent on the medium link during the flag sending 
period as will be detailed later on. 

Circuit 56 generates a next slot signal on line 
70, which is provided to the slot table to cause the 

so table to be scanned in order to have the P or C 
indication to be provided to logic 30 through output 

line 28 of slot table 26. 

The packet user bits from path PP and the 
circuit user bits from path CP or the specific pat- 

55 terns from the output of OR circuit 72 are transmit- 
ted on medium link 96 at specific instants to build 
the complex frames through AND gates 74, 76 and 
78 and OR gate 80. AND gate 74 receives the P 
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ENABLE signal from output line 84 of logic circuit 
30 and the packet switched bits from PP path. AND 
gate 76 receives the C ENABLE signal from output 
line 86 of circuit 30 and the circuit switched bits 
from path CP. AND gate 78 receive the FLAG 
ENABLE signal from output line 88 of circuit 30 
and the specific flag patterns from output of OR 
circuit 72. 

The outputs of AND gates 74, 76 and 78 are 
provided to OR circuit 80. The output of OR circuit 
80 is provided to AND gate 81 which is conditioned 
when the medium link clock signal is positive, for 
example. The output of AND gate 81 set latch 83 
which is reset when the medium link clock signal is 
negative. Thus latch 83 provides on its output the 
bit to be transmitted on the medium link 96. 

OR circuit 82 receiving the DISABLED signal 
from output line 38 of finite state machine 32 has 
its output connected to OR circuit 80, so that the 
idle configuration 11...1111 is sent on the medium 
link 96 through AND gate 81 and latch 83 when the 
DISABLED signal ia active. 

AND gate 94 receiving the OPERATION signal 
from line 41 inverted by inverter 92 and the flag 
sending control signal from line 68 of circuit 56, 
has its output connected to OR circuit 82 to send 
the all mark 111..111 configuration on medium link 
96 during the initialization period, between flags. 

An embodiment of circuit 56 will be described 
in reference to figure 8. 

The receiving means shown in figure 7 will now 
be described, so that the operation of the transmit- 
ting means will be explained in connection with the 
operation of the receiving means. 

In the receiving means which is assumed to be 
in the adapter of the second node to be linked to 
the first node comprising the transmitting means 
described in reference to figure 6, the adapter 
medium access manager 100 is represented. 

The finite state machine 101 of the adapter is 
also schematically shown in figure 7, only OPERA- 
TION output line 103 which is needed for the 
receiving operation is represented. 

The link parameters Nc, n and Ns have to be 
known from the receiving means. They may be 
transmitted from the transmitting means or may be 
calculated in the receiving means. In a specific 
embodiment of the invention, they are found in the 
receiving means by consulting tables containing 
the correlation between Nc and the desired param- 
eters values, Nc being the number of bits received 
between two flags during the initialization period, 
i.e. being an indication of the link speed. 

The medium link parameters are loaded in Ns- 
register 102, n-register 104 and slot table 106 
through output bus 101. 



The receiving means also comprises a bit 
counter 108 and a subframe counter 110. Bit coun- 
ter 108 works under control of medium link clock 
112. Comparator 114 compares the content of 

5 counter 108 and Ns-register 102 and comparator 
116 compares the content of counter 110 and re- 
register 104 so as to generate signals on their 
output lines 115 and 117 which are active when an 
equality is detected. Output lines 115 and 117 are 

w connected together with the output line 119 of slot 
table 106 to logic circuit 118. Logic circuit 118 
generates P ENABLE or C ENABLE signal on 
output lines 120 and 122 respectively. 

The detection of an equality by comparators 

is 114 and 116 causes counters 108 and 110 to be 
reset. 

The received bits on medium link 96 are pro- 
vided to two AND gates 124 and 126 by means of 
8-bit shift register 127. AND gates 124 and 126 are 

20 conditioned by the P ENABLE and the C ENABLE 
signals on lines 120 and 122 respectively. Their 
outputs are provided to the packet switched bit 
handling facility of the receiver and to the circuit 
switched bit handling facility, where the packet and 

25 circuit switched bits are processed in the conven- 
tional way. These facilities are not described since 
they are not the subject of the invention. 

The received bits are also provided to circuit 
128. Circuit 128 comprises means 128-1 for detect- 

30 ing the flags and counting the bits in the complex 
frames. In normal mode of operation, Le. after the 
initialization period, "r Received" output line 130 of 
circuit 128 is activated so as to cause the P EN- 
ABLE signal at output of logic 118 to be activated 

35 so that the r residual bits are providers to the 
packet switched bit handling facility through AND 
gate 124. 

It also detects the UCC flags which are trans- 
mitted to the slot table through bus 132 in order 

40 the receiving means take into account the circuit 
user change transmitted by the transmitting means 
and generates the RCV UCC signaJ on line 136 and 
the next slot signal on line 137 which causes the 
content of slot table 106 to be scanned to cause 

45 the P and C ENABLE signals to be activated ac- 
cording to the subframe configurations. 

Circuit 128-1 generates a reset CTR signaJ on 
line 138 which is provided to OR circuits 140 and 
142. The outputs of comparators 114 and 116 are 

so also provided to OR circuits 140 and 142 whose 
outputs control the resetting of counters 108 and 

110. 

The function of shift register 127 is to delay the 
received bits in such a way that the flag detection 

55 may be performed in circuit 128. 
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Circuit 128 detects the flags in the received 
bits and from this flag detection and the counting 
of bits, part 128-2 detects when the synchroniza- 
tion is lost to generate the RCV LOST SYNCHRO 
•and RCV SYNCHRO REQUEST on lines 35 and 
34. It also detects the all mark 11. ..111 received bit 
stream to generate the RCV IDLE signal on line 33. 
These three signals are sent to the transmitting 
means as shown in figure 6. 

A specific embodiment of part 128-1 will be 
described in reference to figure 9. 

The operation of the transmitting and receiving 
means will now be described. Through the framing 
of the medium complex frame, the adjacent me- 
dium access elements are able to exchange status 
information and signals. 

The different states are the following: 

-DISABLED: send idle pattern, i.e. 11....1111 

-ENABLED: send SYNCHRO (01111110) or SYN- 
CHRO REQUEST (01111111) at transmitting end 
and SEARCH FOR RECEIVE SYNHRO at receiving 
end, 

-SYNCHRONIZED: receive SYNCHRO without 
SYNCHRO REQUEST & send SYNCHRO without 
SYNCHRO REQUEST 

-OPERATIONAL send/receive normal frame; 
send/receive User Circuit Change UCC 

The finite state machine generates signals 
which depend upon the occurence of events. There 
are two kinds of signals and events, namely the 
medium access manager events and signals and 
the medium link events and signals. 



MANAGER EVENTS AND SIGNALS 
EVENTS: 

EMG1 : Load transmit medium access param- 
eters Ns, n 

EMG2 : Load receive medium access parameters 
EMG3 : Add circuit user 



SIGNALS: 

SMG1 : User Circuit Change UCC 



MEDIUM EVENTS AND SIGNALS 
EVENTS: 

io EMD1 : Receive idle, i.e. all mark 

EMD2 : Receive SYNCHRO REQUEST, i.e. 
01111111 in place of flag 

75 EMD3 : Receive LOST SYNCHRO if not 
01XXXXXX every medium frame 

EMD4 : Receive UCC, i.e. 010CXXXX in place of 
flags where 01 are the two delimiting bits of the 

20 flags and the following zero indicates a circuit user 
change. C=0 means delete and C=1 means add 
and XXXX means the user number from 0000 to 
1111. If there are more than 16 circuit users, the 
user number to be added or deleted is encoded in 

25 two consecutive frames. 

In that case, in the first coding frame UCC value 
010C1111 indicates that the circuit user number is 
encoded on two consecutive frames, said number 
30 being equal to 1110 plus the value in the opening 
flag of the following frame. 

EMD5 : receive normal frame 

as EMD6 : receive SYNCHRO PATTERN: normal flag 
01111110 with ones between the flags, the medium 
frame is thus constituted of all ones. 



40 SIGNALS: 

SMD1 : Send idle 
SMD2 : Send SYNCHRO REQUEST 

45 

SMD3 : Send SYNCHRO PATTERN 

SMD4 : Send normal frame 

so SMD5 : Send circuit user change 

The medium access protocol is managed ac- 
cording to the following state diagram through the ~ 
finite state machine. 
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The operation of the transmitting means and 
receiving means located at both ends of a medium 
link between two nodes 1 and 2 will now be de- 
scribed. 

Before an exchange is established between the so 
two nodes, an initialization period is required for 
synchronization purposes. This initialization period 
encompasses the states DISABLED, ENABLED and 
SYNCRHONIZED as described in the state dia- 
gram. 55 



From the node power on reset the following 
operations are performed: 

The idle configuration corresponding to all marks 
i.e. 11....111 is sent by the transmitting means in 
node 1 and transmitting means in node 2 which are 
in the disabled state. In that state the disabled 
signal is active and OR gate 82 provides the idle 
pattern to the medium link 96. 

The medium access manager in node 1 adapt- 
er loads the medium link parameters in n and Ns 
registers 24 and 22 of transmitting means. 
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Then, the transmitting means generates 
through flag and r sending control circuit 56: 

1 -synchro pattern without synchro request if syn- 
chro not lost (SMD3) i.e. : 



0111111011111111. • . 1110111111011111. . • 
<-flag->< — all nark — ><-flag->< — all mark 
n.T microsec. 



2-synchro pattern with synchro request if synchro 
lost, (SMD2) i.e. 



15 



01111111111 111111101111113331313111. . .11101111131 

<-f lag- X — all mark— ><-f lag- >< — all nark ><-f lag-> 



30 



35 



During this initialization period. P ENABLE sig- 
nal is active so that all the bits between the flags 25 
are handled as packet switched bits. The number 
of bits between flags is an indication of the link 
speed which is used in the receiving means to get 
the Nc receiving parameter. 

The 1 at the end of the flags indicate that 
synchro is requested at the receiving end. 

When the node 1 transmitting means detects 
that the SYNCHRO REQUEST line 34 is no more 
active which means that synchro is no longer re- 
quested by receiving means in node 2, the trans- 
mitting means in node 1 stop the synchro pattern 
generation, and may switch from continuous flag 
sending at n.T boundaries (SMD3) to normal or 
UCC flag sending: (SMD4 & SMD5). This cor- 
responds to the OPERATIONAL state as defined in 40 
the state diagram. 

The UCC flags which are thus transmitted are 
used in the receiving means for loading slot table 
106. 

If no UCC change is received from medium 45 
access manager the normal flag is sent instead of 
the UCC flag. 

The link parameters computed by consulting 
tables containing the parameters as a function of 
Nc, are loaded in registers 102 and 104 of receiv- so 
ing means in node 2. 

While in operational state, all mark bits are sent . 
in the frame between the flags by nodes 1 and 2, 
till one of the nodes has something to transmit. At 
that time, the slot table 26 in the transmitting 55 
means of the node having something to transmit is 
loaded acccording to the active circuit user con- 
figuration. 



In the receiving means, the slot table 106 is 
loaded through the UCC detection in circuit 128. 

Then, the complex normal frames built accord- 
ing to the method of the invention are exchanged 
between the two nodes. Comparators 47 and 49 
detect the end of the subframes and of the n 
subframes in the complex frames. This detection 
and the scanning of the slot table causes P, C and 
F ENABLE signal to be activated through gating 
logic 30 to build the complex frames as shown in 
Figure 2-B. 

In reference to figures 8, 9 and 2-B, it will now 
be described how the flags and the r residual bits 
are generated and received. 

In circuit 56, counter 57 counts the T (125 
microseconds) periods, the T-pulse count at the 
output of counter 57 is compared with the n value 
provided by register 24 by comparator 200. Com- 
parator 200 provides an active signal when an 
equality is detected, this active signal indicating a 
nT boundary. When a nT boundary is detected, 
latch 202 is setThe output of latch 202 and the 
output of medium link clock 48 are provided to 
AND gate 204. 

The output of gate 204 sets FLAG latch 206 
which thus provides on its output 68 the FLAG 
SENDING control signal which is active at the bit 
clock time following a nT boundary. Latches 202 
and 206 are reset by the signal on-line 208 -at-the- 
output of comparator 210. 

Comparator 210 compares the content of flag 
or slot bit counter 212 which counts modulo 
eight,the medium bit clock from 48, with eight This 
counter is reset at the medium link clock pulse 
following a nT boundary or at the eight-modulo bit 



12 



21 



0 214 352 



22 



boundary through OR gate 214 by connecting out- 
put of comparator 210 to one OR gate 214 input. 
The other input of OR gate 214 is connected to the 
output of AND gate 204 and to the output of 
comparator 210, so as to provide the reset signal 5 
on its output 216 

Output 208 of comparator 210 is connected to 
the reset input of latches 202 and 206 in order to 
reset the latches on the eight-bit boundaries so as 
toprovide on output 68 of latch 206 a FLAG SEND- w 
ING control signal which is active during the eight- 
bit flag periods. 

Comparator output line 208 and FLAG SEND- 
ING control line 68 are provided to AND gate 218 
which thus provides the reset signal for Ns and n rs 
counters 22 and 24 (Fig. 6). on line 58. This signal 
is active at the end of the flag sending period, so 
that counters 22 and 24 are reset to zero in order 
to initiate the bit and subframe counting from that 
time. 20 

The FLAG SENDING signal on line 68 is pro- 
vided to frame counter 220 which is a one-bit 
counter providing an indication that the sent frame 
number is even or odd. This indication is required 
for sending normal flag or UCC flag alternatively. 25 

Latch 224 is set at the n subframes boundary 
which is detected when comparator 49 detects an 
equality and provides an active signal on line 51 
and is reset when the flag sending period begins 
which is detected by comparator 200. Thus the 30 
output of comparator 200 is provided to the reset 
input of latch 224, which is thus set during the r 
sending period and provides the r sending control 
signal on output 60. see Fig. 2-B for r sending 
period. 35 

AND gate 226 is connected to the output 208 
of comparator 210, to FLAG SENDING PERIOD 
line 68 through inverter 228 and to the output 60 of 
latch 224 through inverter 230. Thus AND gate 
provides an active output signal on its output 70 at 40 
the eight-bit boundaries when FLAG SENDING and 
r SENDING control signals are inactive. Thus AND 
gate 226 provides on line 70the NEXT SLOT con- 
trol signal which is used for scanning slot table 26. 

The flag patterns 01111110 and 01111111 are *s 
contained in shift registers 228 and 230 and the 
UCC flags are loaded in shift register 232 from bus 
21. The two most right bits of shift register 232 are 
set to 10 and the other bits indicates either the 
user change, if any, or are set to 01 1 1 1 1 if no user 50 
change is requested. 

The shifting of registers 228, 230 and 232 is 
performed under control of a logic circuit compris- 
ing AND gates 234. 236 and 238. These AND 
gates are conditioned by the FLAG SENDING sig- 55 
nal on line 68 and by the medium bit clock signals 
from 48. 



AND gate 234 provides an active shifting out- 
put signaJ when Its third input 240 is activated by 
means of OR gate 242 and AND gate 246. AND 
gate 246 provides an active signaJ to one input of 
OR gate 240 when the OPERATION line 41 from 
finite state machine 32 is activated and when the 
output of frame counter 220 is at a first value * 
corresponding to an odd frame number, for exam- 
ple. The second input of OR gate receives the 
SEND SYNCHRO PATTERN signal from output 
line 39 of finite state machine 32. 

When these conditions are met, the normal 
01 1 1 1 1 1 0 flag in register 228 is provided on line 62 
to be sent by AND gate 78 (figure 6) on medium 
link 96. 

AND gate 236 provides an active shifting out- 
put signal during the flag sending period when the 
SEND SYNCHRO REQUEST signal on line 40 from 
finite state machine 32 is activated. Thus during 
this period the abort flag 01111111 is provided to 
AND gate 78 (Figure 6) to be sent on medium link 
96. 

AND gate 238 provides an active shifting out- 
put signal during the flag sending period when 
AND gate 248 is activated i.e. when the OPERA- 
TION signaJ on line 41 from finite state machine 32 
is active and when frame counter 220 indicates an 
even frame number. Thus during this period, the 
UCC flag is provided to AND gate 78 to be sent on 
medium link 96. 

Figure 9 represents part 128-1 which performs 
the flag handling and generates the control signal 
which allows the P-ENABLE line 120 to be ac- 
tivated when the r residual bits are received. 

It comprises circuit 300 which detects the flag 
configuration during the initialization period i.e. 
when the OPERATION signal 103 from finite state 
machine 101 "is not activated. Circuit 300 com- 
prises one-counter 302 which counts the ones in 
the received bit stream. Received bit stream from 
link 96 is provided to AND gate 310 which also 
receives the medium link clock signal from 112. 
The output of AND gate 310 is provided to the one 
counter 302. Counter 302 content is compared with 
six in comparator 304 so that when six consecutive 
ones are found in the received bit stream output 
306 of comparator is activated and counter 302 is 
reset. 

The output 306 of comparator 304 is provided 
to AND gate 312 which also received the bit stream 
on link 96 inverted in inverter 314 and the OPERA- 
TION signal from line 103 inverted in inverter 316. — 
Thus AND gate 312 provides on its output line 318 
a eight-bit flag detect signal which is activated 
during the initialization period when six consecutive 
ones followed by a zero are received. 
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The value Nc or Nc + 1 of the complex frame 
bits is found during the initialization period by 
means of medium bit counter 320. Nc/Nc + 1 regis- 
ter 322, comparator 324 and AND gates 326. Coun- 
ter 320 counts the medium link clock pulses from 
112 and is reset by Ns and n counter reset signal 
from line 138. The content of counter 320 Is gated 
by AND gate 326 when signal on line 318 is 
activated, in register 322. Consequently register 
322 contains the number of complex frame bits 
between two flags. 

The medium access manager loads the param- 
eters calculated from Nc/Nc + and then becomes 
operational. 

Then, register 322 content is compared with 
medium bit counter content in comparator 324, 
which provides an output signal on line 328 which 
is activated when medium bits counter 320 reaches 
the value recorded in register 322. This active 
signal set latch 330 which controls the detection of 
the 01 first bits of the received flag. 

The output line 332 of latch 330 is provided to 
AND gate 334 to which is also provided the re- 
ceived medium bit from link 96 and the last re- 
ceived medium bit taken in register 127 (figure 7) 
and inverted in inverter 336. Consequently AND 
gate 334 provides an output signal on line 338 
indicating that the 01 delimiting configuration of the 
flag has been received. This signal is used to 
preset at 2, slot bit counter 340. Slot bit counter 
counts the slot bits and its content is compared to 
8 in comparator 342. Output line 344 of comparator 
342 is activated when an equality is detected which 
indicates a 8-bit medium link boundary. Counter 
340 is reset by the output of OR gate 346 which 
receives the 8-bit flag detect signal on line 318 and 
the 8-bit medium link boundary signal on line 344. 

Latch 348 is set by the 2-bit defimiting pattern 
of the flag received signal on line 338 and reset by 
the 8-bit medium link boundary signal on line 344, 
so that it remains set during six bit period after the 
detection of the 01 delimiting pattern of the flag. 

The output line 350 of latch 348 is provided to 
AND gate 352 which also receives the output line 
344 of comparator 342. Thus the output signal of 
AND gate 352 is activated so as to provide the n 
and Ns counter reset signal on line 138 during the 
flag detection period. 

Latch 354 is set by the signal on line 138 and 
is reset by the 8-bit medium link boundary signal 
344 and provides to logic 118 in figure 7 the 
FLAG/UCC period signal on line 134 which is ac- 
tivated during eight bit period following the last bit 
of the flag. This signal is needed to compensate 
the delay of the received bit stream introduced by 
shift register 127 in figure 7. 



During the six bit period following the 01 delim- 
iting configuration of the flag, the received medium 
bits are shifted in register 356 through AND gate 
358 the inputs of which are connected to link 96 

s and to output line 350 of latch 348. Output bus 132 
of UCC register 356 is provided to medium access 
manager 100 and used to update slot table 106. 

Output 350 of latch 348 provides the receive 
UCC signal on line 136 which is provided to logic 

70 1 18 of figure 7 corresponding to the event EMD4 of 
finite-state-machine-diagram. 

AND gate 360 receives the 8-bit medium link 
boundary signal on line 344, the flag detection 
period signal on line 350 inverted by inverter 362 

75 and the r received signal on line 130 inverted in 
inverter 366 and provides on its output line 137 the 
NEXT SLOT signal used for scanning slot table 
106 in figure 7. 

The r received signal on line 364 is provided 

20 by latch 368 which is set when comparator 117 
detects an equality and is reset by the reset signal 
on line 138. Consequently this latch is set so as to 
activate the P ENABLE line 120 for gating the r 
residual bits to the packet path PP. 

25 It will now be described how the bandwidth is 
allocated as a function of the circuit user activity. 

During the initialization phase, once the trans- 
mitting and receiving ends are set into the oper- 
ational state, i.e. once the parameters are loaded 

30 into the transmitting and receiving parameter regis- 
ters, all bits which are transmitted between two 
flags are interpreted as packet switched bits until 
circuit user slots are established. These bits are 
coded and decoded by the ends as a normal 

35 HDLC channel. They constitute an HDLC string 
having a conventional format. Each HDLC frame 
contains a packet and the two first bytes of the 
data field of the packet contain a logical channel 
number LCN as defined in the CCITT recommen- 

40 dation X.25. This LCN value is set at 0 to indicate 
that the corresponding packet is a control packet 
used for managing a call in the network. This 
constitutes a logical control channel similar to the 
"D" channel of ISDN. The packets having their 

45 LCN values different from 0 are used for other flow 
including the data flow. 

The packet types are those defined by the,X25 
protocol, for example 

50 

-Call request 



-Call connected 
55 -Clear request 

-Clear confirmation. 
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Figure 10 represents two adjacent nodes in a 
network, one medium link comprising transmit and 
receive legs is represented between the two nodes. 
However, other medium links connecting said 
nodes with other nodes in the network are in fact 
provided as shematically shown in "figure 1 . Figure 
10 shows more specifically the protocols and inter- 
faces defined in the system according to the inven- 
tion. Medium interface 400 defines the medium 
complex frames . Medium access interface 402 
defines the commands used by the medium ac- 
cess manager to control the medium access ele- 
ments such as shown in figures 6 and 7, to add or 
release circuit switch bandwidth by direct action on 
the complex frame. 

Medium configuration control MCC interface 
404 defines the format of the messages i.e. packet 
bits circulating on logical channel 0 (LCN = 0) that 
are the control packets as explained above. 

Circuit switched function interface 406 defines 
the commands to the circuit switching function 408 
in order to synchronize this function with the me- 
dium configuration. For this purpose, circuit switch 
function 408 comprises two switching tables 409. 
These tables are updated by service manager 412 
through interface 406 so as to correlate the com- 
plex frame slot number on the receive leg of an 
input link of the node to the complex frame slot 
number on the transmit leg of the output link which 
is used for routing the call packets. In the end 
nodes i.e. originator and destination nodes, the 
switching tables correlate the circuit user number 
with one link and incoming and outgoing slots on 
this link. 

Packet switched function interface 410 defines 
the necessary commands and signals between the 
service manager 412 and the packet switched func- 
tion 414 in order to manage the packet flow includ- 
ing the data and control packet flows. 

Network service interface 416 defines the mes- 
sages exchanged between the system manager 
418 and the network service function which in- 
cludes the configuration service, the directory ser- 
vice, the measurement service and the mainten- 
ance service. 

There are two kinds of protocols, namely the 
medium access protocol MAP that describes the 
exchanges over the medium at medium complex 
frame level and which has been destribed in con- 
nection with figures 6 and 7 and the service man- 
ager protocol SMP that describes the exchanges 
between two system managers. 

The residual clear channel is configured inside 
the complex frames built as described above, to 
carry bit packets using the virtual circuit/ logical 
channel number VC/LCN of the X25 protocol for 
example. 



As already explained, the LCN = 0 is reserved 
and the packet circulating on this LCN are routed 
to the system service manager 418. as a network 
service communication channel used in coopera- 
5 tion with the metwork configuration services. This 
channel is schematically shown as the configura- 
tion service channel CSC in figure 10. 

Figure 1 1 shows the call set up flow through a 
system node in a specific case, ft is assumed that 
to circuit user X connected to originator node A wants 
to establish a call with circuit user Z connected to 
destinator node C. through intermediate node B. 
Service manager 412 in node A causes the call 
initiation phase to be entered. During this phase 
75 using the asynchronous packet flow (LCN=0), a 
call request packet is sent by the originator node A 
to node B. This packet includes the called number 
and potentially the calling number, information in- 
dicating that a circuit switched call is to be estab- 
20 lished and the slot number assigned to user X on 
the incoming leg of link L1 connecting node A to 
node B. The opening flag of the subsequent com- 
plex frame generated by the transmitting means in 
node A is set to a value 0101 "xx". indicating that a 
25 circuit user is to be added and that slot number 
"xx" is assigned to it. For example if the complex 
frames contained 2 circuit slots, slot 3 is assigned 
to user X in the subsequent transmitted complex 
frames. The slot table of the transmitting means in 
30 node A is updated. The decoding by node B of this 
new UCC flag indicates to node B , the complex 
frame from which the change is effective. 

Node B service manager waits for the two 
correlated information: call request packet and 
as UCC flag 0101 "xx* to determine whether* it is the 
destination node or whether the call request packet 
has to be propagated to another node found as 
usual in a network by consulting routing tables. 
If node B is, as assumed, an intermediate node 
40 the service manager in node B checks whether a 
circuit user slot may still be allocated in the com- 
plex frame to be generated on the outgoing leg of 
the medium link L2 between node B and destina- 
tion node C. If yes, the call packet is progagated to 
45 node C, said call packet including the called num- 
ber, information indicating that a circuit switched 
call is to be established and the slot number "yy" 
assigned to user X in the complex frame generated 
from B toward C on link L2. The slot table in the 
so transmitting means attached to the medium link 12 
between B and C is updated and flag UCC in the 
subsequent frames transmitted on this link issef tb~ 
0101 "yy", where "yy" indicates the slot number 
assigned to user X on this link. 
55 Receiving means in node C attached to this 
link receives the so generated complex frames. 
The node C service manager determines that des- 
tination user 2 is attached to this node and sent to 

15 
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node B a call connected packet indicating that slot 
"zz" is assigned in the complex frame to be gen- 
erated from node C toward node B, to user Z. The 
UCC flag is set to 0101 "zz". 

Detection in node B of the call connected 
packet and correct correlation with the flag 
01 01 "zz" causes the call connected packet to be 
propagated to node A, the slot table in the node B 
receiving means controlling the medium link L2 
between C and B is updated. 

The call connected packet is propagated by 
node B to node A on the link L1. Service manager 
in node B assignes sloftt" to user Z and the UCC 
flag in the subsequent frames generated by node B 
transmitting means controlling the link L1 between 
Band A is set to 0101 "tt\ 

Detection in node A of the call connected pack- 
et and of flag 0101 "tt" causes receiving slot table 
of the link L1 between node B and A to be updated 
and completes the call initiation and call comple- 
tion phases. 

The switching tables in each node are updated 
when the call control packets: call request packet 
and call connected packet are propagated through 
the node so as to contain the correlation between 
the slot number on the incoming link with the 
identification of the outgoing link and slot number 
on this link. For example in node B f the switching 
slot tables keep track of the correlation between xx 
on link L1 and yy on link 12 and of zz on link L2 
and tt on link L1 . 

The call control packets may have to be propa- 
gated through several intermediate nodes depend- 
ing upon the routing capabilities in the network. 
The sames operations as described above are per- 
formed in each node. 

If it were found in one of the intermediate node 
that a circuit user slot may not be allocated, this 
occurs when there is no more bandwidth available 
for circuit users, a clear request packet is sent by 
this intermediate node to the originator node. 

In case node B were not an intermediate node, 
but the destination node, the call connected packet 
or the clear packet as the case may be is directly 
sent by node B to node A with the flag 0101 "tt" 
correlated to the call connected packet. 

When the call initiation phase and the call 
completion phases as described above are com- 
pleted, a new full duplex circuit referenced by the 
slot numbers exists between nodes A and C. The 
bandwith used to carry these slots has been re- 
moved from the asynchronous flow. — — - 

Consequently, the complex frames must at any 
time include some bits dedicated to the asyn- 
chronous flo.v. It is the responsibility of the node 
service manager to determine the minimum band- 
width that must remain available for the asynchro- 
nous flow, in fact the call control packets are sent 



using these bits in as many complex frames as 
required to transmit them. Whenever this minimum 
number is reached, attempt to establish an addi- 
tional circuit slot is rejected (clear phase) 

5 The same mechanisms as those described 
above in connection with the call initiation and call 
completion phases are used for the clear initiation 
and clear completion phases for deleting the circuit 
user slots, except that the C flag bit is set to 0 

to instead of being set to 1 and the call request 
packet is replaced by a clear request packet and 
the call connected packet is replaced by a clear 
confirmation packet This causes the slots which 
were previously allocated during the call initiation 

75 and call completion phases to be deleted. 

In the above description, it has been assumed 
that the call control packets were sent on the same 
links as the frames in which slots have to be added 
or deleted. However this Is not a requirement The 

20 call control packets may be sent on medium links 
through network nodes specifying on which links 
connected to the same nodes the circuit slots have 
to be added or deleted. The flag are changed in 
the frames sent on these links. The service man- 

25 ager in each node waits for the two information: 
slot and link number in the control packets and 
new UCC flag, as described in connection with 
figure 11. 

The establishment of a circuit connection be- 
30 tween two nodes may involved up to four different 
links in the most general case instead of the unique 
link L1 as shown in figure 11: 

•first incoming link transporting the call request 
35 packet, in this case the call control information 
comprises in addition to the slot number the called 
number, the calling number and the identification of 
a second incoming link' on which the circuit slot is 
to be established, 

40 

-third outgoing link transporting the call connected 
packet in this case the call control information 
comprises in addition to the slot number, the called 
number, the calling number and the identification of 
45 a fourth outgoing link on which the circuit slot is to 
be established. 



Claims 

50 

1. Method for configuring a succession of com- 
plex frames to be used for exchanging synchro- 
nous circuit switched bits and asynchronous packet 
switched bits between nodes connected through 
55 medium links working at any bit rates' in a tele- 
processing network, characterized in that 

each complex frame which contains an integer 
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number of bits equal to Nc or Nc-M chosen as 
close as possible to a predetermined number Na - 
(256). is made of a succession of subframes and 
delimited by flags, in such a way that the period 
between two flags is equal to nT + e, T being the 
period of existing Time Division Multiplex Frames - 
(125 microseconds) and n being an integer number 
bits higher or equal to 1 which depends upon the 
medium link bit rate and e being lower than a 
medium link bit period. 



the subframes have a duration less or equal to T t 
each subframe i containing an integer number Nsi 
of bits, said integer number being allocated to 
carry an integer number of circuit switched bit slots 
s and the remaining bits being used to carry asyn- 
chronous packet switched bits. 

the R bits remaining in the complex frame, with 



R = Ki 



being used to carry F flag bits and r = R-F padding 
bits which are used to carry asynchronous packet 
switched bits. 

2; Method according to claim 1, characterized 
in that it comprises the following step: 

calculating the medium link bit period t as a func- 
tion of the bit rate on the medium link on which the 
frame is to be generated, 

calculating the theoratical integer number Nts of 
bits in period T 

calculating n which is the integer part of Na/Nts 

calculating the residual bit number R = n(TA -Nts) 

comparing R with the desired number of flag bits f, 
if R is higher than f, Ns is made equal to Nts. if not 
Ns is made equal to Nts -1 and the new cor- 
responding value of residual bits R1 =n(TA-(Nts-l) 
is calculated. 

3. Method according to claim 2 characterized 
in that all the subframes in the complex frames 
contain a constant number Ns of bits. 

4. Method according to claim 2 characterized 
in that at least one of the residual bit is placed in a 
given subframe so that the subframes contain a 
variable bit number Nsi. 

5. Method according to any one of claim 1 to 
4. characterized in that the flag contain two delimit- 
ing bits which are set to opposite values. 

6. Method according to claim 5 characterized 
in that the bit user slot are dynamically allocated in 
the complex frame by coding the f-2 remaining bit 
of the flag of at least the first complex frame 
wherein the slot allocation is to be changed to a 
value indicating that a slot is to be added or 
deleted and the slot number which is to be added 
or deleted. 



n 

- I Nsi 
i=l 



7. System for implementing the method ac- 
cording any one of claims 1 to 5 characterized in 
20 that it comprises in the transmitting means which 
are connected to the transmit interface of the me- 
dium link: 

medium access managing means (20) for process- 
25 ing the link parameters (Nc, n and Ns) and defining 
the circuit user slot allocation, 

means for generating system control signals (32) 
setting the transmitting means in disabled, initial or 
30 operational mode, 

medium link clock means (48) providing clock 
pulses at the medium link bit rate, 

35 first storing means (22) wherein the medium ac- 
cess managing means loads the Ns valued 

second storing means (24) wherein the medium 
access managing means loads the n value, 

40 

third storing means (26) wherein the medium ac- 
cess managing means loads a slot table indicating 
whether the subframe slots contain circuit switched 
bits or packet switched bits, 

45 

subframe generation control means (47,44,52) op- 
erating under the control of the medium link clock 
means and of the first storing means so as to 
provide a signal controlling the generation of the 
50 successive subframes in the complex frames, 

complex frame generation control means 
(46.49.54) operating under control of the subframe 
generation control means and of the second storing 
55 means so as to provide a signal controlling the 
generation of the n successive subframes of each 
complex frames. 
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T counting means (57) counting pulses of period T 

nT boundary indicating means (200) sensitive to 
the T counting means and to the second storing 
means content for providing signals indicative of 
the nT boundaries, 

flag generating means (228, 230) responsive to the 
system control signals, 

first logic means (56) for generating: 

-a r sending control signal (60) under control of the 
complex frame generation control means, said sig- 
nal being active at the end of the last subframe of 
the complex frame until the next nT boundary 
indication provided by the nT boundary indicating 
means, 

-a next slot control signal (70) which is active at 
each s bit (s = 8) boundary, s being the number of 
bits contained in a slot, during the subframe gen- 
eration, for scanning the slot table in third storing 
means, 

-a flag sending control signal (68) which is active at 
the bit time following the detection of a nT bound- 
ary during f bit periods, for activating the flag 
generating means so as to send the flag delimiting 
the complex frame, 

second logic means (30) which are responsive to 
the system control signals, to the r sending signal, 
to the signals controlling the generation of the 
subframes and of the complex frames, and to the 
scanning of the slot table for generating enable 
signals which control the sending of circuit 
switched bits or packet switched bits on the trans- 
mit interface of the medium link. 

8. System for implementing the method ac- 
cording to claim 6 characterized in that it com- 
prises in the transmitting means which are con- 
nected to the transmit interface of the medium link: 

medium access managing means (20) for process- 
ing the link parameters (NC, n and Ns) and defin- 
ing the circuit user slot allocation, 

means for generating system control signals (32) 
setting the transmitting means in disabled, initial or 
operational mode, 



medium link clock means (48) providing clock 
pulses at the medium link bit rate, 

first storing means (22) wherein the medium ac- 
cess managing means loads the Ns value, 



second storing means (24) wherein the medium 
access managing means loads the n value, 

third storing means (26) wherein the medium ac- 
5 cess managing means loads a slot table indicating 
whether the subframe slots contain circuit switched 
bits or packet switched bits, said slot table being 
updated when circuit switched bit slot have to be 
added or deleted in the subframes of a complex 
10 frame, 

subframe generation control means (47,44,52) op- 
erating under the control of the medium link clock 
means and of the first storing means so as to 
is provide a signal controlling the generation of the 
successive subframes in the complex frames, 

complex frame generation control means - 
(46,49,54) operating under control of the subframe 
20 generation control means and of the second storing 
means so as to provide a signal controlling the 
generation of the n successive subframes of each 
complex frames, 

25 T counting means (57) counting pulses of period T 

nT boundary indicating means (200) sensitive to 
the T counting means and to the second storing 
means content for providing signals indicative of 
30 the nT boundaries, 

flag generating means (228, 230) responsive to the 
system control signals, and to the medium access 
managing means which set the f-2 bits of the flag 

35 preceding the complex frame to a value indicating 
that a slot is to be added or deleted in the following 
complex frames and the number of the slot to be 
added or deleted, so that different configurations of 
flags are sent depending upon the system control 

40 signals and the setting of the f-2 bits of the flag, 

first logic means (56) for generating: 

-a r sending control signal (60) under control of the 
45 complex frame generation control means, said sig- 
nal being active at the end of the fast subframe of 
the complex frame until the next nT boundary 
indication provided by the nT boundary indicating 
means, 

50 

-a next slot control signal (70) which is active at 

each s bit (s= 8) boundary, s being the number-of- 

bits contained in a slot during the subframe gen- 
eration, for scanning the slot table in third storing 
55 means, 

-a flag sending control signal (68) which is active at 
the bit time following the detection of a nT bound- 
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ary during f bit periods, for activating the flag 
generating means so as to send one of the flag 
configurations, 

second logic means (30) which are responsive to 
the system control signals, to the r sending signal, 
to the signals controlling the generation of the 
subframes and of the complex frames, and to the 
scanning of the slot table for generating enable 
signals which control the sending of circuit 
switched bits or packet switched bits on the trans- 
mit interface of the medium link. 

9. System according to claim 7 characterized 
in that the receiving means connected to the re- 
ceive interface of the link comprises: 

a medium access managing means (100) for 
proessing the medium link parameters (Nc, n. Ns), 

means (101) for generating system control signals 
which depend upon the operational state of the 
system, 

first storing means (102) in which the medium 
access managing means loads the Ns parameter, 

second storing means (104) in which the medium 
access managing means loads the n parameter, 

third storing means (106) in which the medium 
access managing means loads a slot table indicat- 
ing whether the subframe slots contain circuit 
switched bits or packet switched bits, 

medium link clock means (112) which provides 
clock pulses at the bit rate, 

f-bit shifting register means, connected to the re- 
ceive interface of the link in which the received bits 
are inputted. 

first logic means (128) for counting the received 
bits and detecting the delimiting bits of the flags, 
said means operating under control of the medium 
link clock means, and providing a flag period signal 
(130) which is active during f bit period following 
the flag detection providing a resetting control sig- 
nal during the flag detection, a r received signal - 
(130) and a next slot signal (137) which is active at 
the s bit boundary except during the flag detection 
and when the r received signal is active, said next 
slot signal controlling the scanning of the slot table, 

subframe receiving control means (108.114,140) 
operating under the control of the medium link 
clock and of the resetting control signal, to provide 
a signal which is active during the received sub- 
frame duration. 



complex frame receiving control means 
(110,116,142) operating under the control of the 
subframe receiving control means and to the reset- 
ting control signal, to provide a signal which is 
s active during the n received subframe duration, 
said signal being provided to the first logic means 
so as to cause the r received signal to be active at 
the end of the n subframes until the flag detection, 

w second logic means (118) which generates from 
the signals provided by the subframe receiving 
control means and the complex frame receiving 
control means, from the flag period signal, from the 
r received signal and from the scanning of the slot 

T5 table, packet or circuit switched bit enable signals 
which are active to have the received bits at the 
output of the f bit-shifting register processed as 
packet switched bits or circuit switched bits. 

10. System according to claim 8 characterized 

20 in that the receiving means connected to the re- 
ceive interface of the link comprises: 

a medium access managing means (100) for pro- 
cessing the medium link parameters (Nc, n, Ns), - 

25 

means (101) for generating system control signals 
which depend upon the operational state of the 
system, 

30 first storing means (102) in which the medium 
access managing means loads the Ns parameter, 

second storing means (104) in which the medium 
access managing means loads the n parameter, , 

35 

third storing means (106) in which the medium 
access managing means loads a slot table indicat- 
ing whether the subframe slots contain circuit 
switched bits or packet switched bits, 

40 

medium link clock means (112) which provides 
clock pulses at the bit rate, 

f-bit shifting register means, connected to the re- 
45 ceive interface of the link in which the received bits 
are inputted, 

first logic means (128) for counting the received 
bits and detecting the delimiting bits of the flags, 

so said means operating under control of the medium 
link clock means, and providing a flag period signal 

(130) which is active during f bit period following— 

the flag detection providing a resetting control sig- 
nal during the flag detection, a r received signal - 

55 (130) and a next slot signal (137) which is active at 
the s bit boundary except during the flag detection 
and when the r received signal is active, said next 
slot signal controlling the scanning of the slot table, 
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and detecting the f-2 received flag bits so as to 
update the slot table when said flag bits indicate 
that a circuit switched bit slot is to be added or 
deleted, 

subframe receiving control means (108,114,140) 
operating under the control of the medium link 
clock and of the resetting control signal, to provide 
a signal which is active during the received sub- 
frame duration, 

complex frame receiving control means - 
(110,116,142) operating under the control of the 
subframe receiving control means and to the reset- 
ting control signal, to provide a signal which is 
active during the n received subframe duration, 
said signal being provided to the first logic means 
so as to cause the r received signal to be active at 
the end of the n subframes until the flag detection, 

second logic means (118) which generates from 
the signals provided by the subframe receiving 
control means and the complex frame receiving 
control means, from the flag period signal, from the 
r received signsi and from the scanning of the slot 
table, packet or circuit switched bit enable signals 
which are active to have the received bits at the 
output of the f bit-shifting register processed as 
packet switched bits or circuit switched bits. 

1 1 . System according to any one of claim 7 to 

10 characterized in that it comprises: 

means (82,38,80) for sending an idle configuration - 
(11 11..11) during the disabled state of the system 

means (90,92,94,80) for sending the idle configura- 
tion delimited by flags during the initial period, the 
number of ones which are sent between two flags 
being equal to Nc on Nc + 1 . 

12. System according to any one of claims 7 to 

11 characterized in that the subframe generation 
control means in the transmitting means com- 
prises: 

bit counting means (44) which counts the clock 
pulses provided by the medium link clock (48), 

comparing means (47) which compares the content 
of the bit counting means (44) and of the first 
storing means (22), 

resetting means (50) which provides a reset control 
signal to the bit counting means when an equality 
is detected by said comparing means or when the 
flag sending signal is active, whereby the output 
signal of said first comparing means is active dur- 
ing the subframe generation periods. 



13. System according to claim 12 character- 
ized in that the complex frame generation means in 
the transmitting means comprises: 

s subframe counting means (46) which counts the 
subframes under control of the first comparing 
means (47), 

comparing means (49) which compares the content 
to of the subframe counting means and of the first 
"Storing means, 

resetting means (54) which provides a reset control 
signal for resetting the subframe counting means 

75 when an equality if detected by said second com- 
paring means or when the flag sending -signal is 
active, whereby the output of said second compar- 
ing means is active during the n subframe genera- 
tion period of the complex frames. 

20 14. System according to any one of claim 9 to 
13 characterized in that the subframe receiving 
control means in the receiving means comprises: 

bit counting means (108) which counts the clock 
25 pulses provided by the medium link clock means - 
(112) 

comparing means (114) which compares the con- 
tent of the bit counting means (108) and of the first 
30 storing means (22), 

resetting means (140) which provides a reset con- 
trol signal when an equality is detected by said 
comparing means or during the flag detection pe- 
as riod, whereby the output signal of said comparing 
means is active during the subframe reception 
periods. \ 

15. System according to claim 14 character- 
ized in that the complex frame receiving control 
40 means in the receiving means comprises: 

subframe counting means (110) which counts the 
subframes under control of the comparing means 
of the subframe receiving control means, 

45 

comparing means (116) which compares the con- 
tent of the subframe counting means and of the 
second storing means 

so resetting means (142) which provides a reset con- 
trol signal for resetting the subframe counting 
means when an equality is detected by said com- ~ 
paring means or during the flag detection period 
whereby the output of said comparing means is 

55 active during the n subframe reception period of 
the complex frames. 
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16. System according to any one of claims 11 
to 15 characterized in that the receiving means 
comprises: 

specific flag detecting means (300) which are ac- 
tive during the initialization period under control of 
the means for generating the system control sig- 
nals 

medium bit counting means (320) for counting the 



medium link clock pulses provided by the medium 
link clock means (112) between two flags. 

means (326,322) for storing the number of pulses 
5 which are counted by the medium bit counting 
means during two flags of the initialization period, 
said number (Nc or Nc + 1) being used by the 
medium access manager to compute the link pa- 
rameters. 
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